An Implementation of the Heine-Borel Covering Theorem in Type Theory
نویسنده
چکیده
We describe an implementation in type theory of a proof of a pointfree formulation of the Heine Borel covering theorem for intervals with rational endpoints
منابع مشابه
A Constructive Proof of the Heine-Borel Covering Theorem for Formal Reals
The continuum is here presented as a formal space by means of a finitary inductive definition. In this setting a constructive proof of the Heine-Borel covering theorem is given. 1 I n t r o d u c t i o n It is well known that the usual classical proofs of the Heine-Borel covering theorem are not acceptable from a constructive point of view (cf. [vS, F]). An intuitionistic alternative proof that...
متن کاملA Constructive Proof of the Heine - Borel Covering Theorem forFormal
The continuum is here presented as a formal space by means of a nitary inductive deenition. In this setting a constructive proof of the Heine-Borel covering theorem is given.
متن کاملCompleteness in Probabilistic Metric Spaces
The idea of probabilistic metric space was introduced by Menger and he showed that probabilistic metric spaces are generalizations of metric spaces. Thus, in this paper, we prove some of the important features and theorems and conclusions that are found in metric spaces. At the beginning of this paper, the distance distribution functions are proposed. These functions are essential in defining p...
متن کاملAn Elementary Proof of Lebesgue's Differentiation Theorem
The fact that a continuous monotone function is differentiable almost everywhere was established by Lebesgue in 1904. Riesz gave a completely elementary proof of this theorem in 1932 by using his ’Rising Sun Lemma’. Other than Riesz’s, all the proofs of this theorem utilize measure theory. Also a geometric proof which involves measure theory and sets of measure zero was given by D. Austin. The ...
متن کاملTheorem Proving by Analogy - A Compelling Example
This paper shows how a new approach to theorem proving by analogy is applicable to real maths problems. This approach works at the level of proof-plans and employs reformulation that goes beyond symbol mapping. The Heine-Borel theorem is a widely known result in mathematics. It is usually stated in R 1 and similar versions are also true in R 2 , in topology, and metric spaces. Its analogical tr...
متن کامل